翻訳と辞書
Words near each other
・ Eric Aubriot
・ Eric Auld
・ Eric Aumonier
・ Eric Avery
・ Eric Avila
・ Eric Axley
・ Eric Ayuk
・ Eric B. & Rakim
・ Eric B. & Rakim discography
・ Eric B. Is President
・ Eric B. Jumu
・ Eric B. Kim
・ Eric B. Knox
・ Eric B. Shumway
・ Eric B. Smith
Eric Bach
・ Eric Bachier Román
・ Eric Bachmann
・ Eric Backman
・ Eric Baer
・ Eric Bagger
・ Eric Baier
・ Eric Bailey
・ Eric Bailey (American football)
・ Eric Bailey (basketball)
・ Eric Bailey (GC)
・ Eric Bailey (politician)
・ Eric Baker
・ Eric Baker (activist)
・ Eric Bakhtiari


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Eric Bach : ウィキペディア英語版
Eric Bach

Eric Bach is an American computer scientist who has made contributions to computational number theory. Bach completed his undergraduate studies at the University of Michigan, Ann Arbor, and got his Ph.D. in computer science from the University of California, Berkeley, in 1984 under the supervision of Manuel Blum.〔(【引用サイトリンク】 url = http://sigact.acm.org/cgi-bin/genealogy.cgi?file=database-B.html&from=Bach,Eric&to=endhere ) 〕 He is currently a professor at the Computer Science Department, University of Wisconsin–Madison. Among other work, he gave explicit bounds for the Chebotarev density theorem which imply that if one assumes the generalized Riemann hypothesis then \left(\mathbb/n\mathbb\right)^
* is generated by its elements smaller than 2(log ''n'')2. This result shows that the generalized Riemann hypothesis implies tight bounds for the necessary run-time of the deterministic version of the Miller–Rabin primality test. Bach also did some of the first work on pinning down the actual expected run-time of the Pollard rho method where previous work relied on heuristic estimates and empirical data.
==References==




抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Eric Bach」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.